Experimental test of quantum no-hiding theorem 



Jharana Rani Samal * 
Dept. of Physics and NMR Research Centre, 
Indian Institute of Science, Bangalore, India 

Aran K. Pati 

Institute of Physics, Sainik School Post, 
Bhubaneswar-751005, Orissa, India 

Anil Kumar 
Dept. of Physics and NMR Research Centre, 
Indian Institute of Science, Bangalore, India 
(Dated: April 29, 2010) 

Abstract 

Linearity and unitarity are two fundamental tenets of quantum theory. Any con- 
sequence that follows from these must be respected in the quantum world. The 
no-cloning theorem and the no-deleting theorem [2] are the consequences of the 
linearity and the unitarity. Together with the stronger no-cloning theorem they pro- 
vide permanence to quantum information [3], thus, suggesting that in the quantum 
world information can neither be created nor be destroyed. In this sense quantum 
information is robust, but at the same time it is also fragile because any interaction 
with the environment may lead to loss of information. Recently, another fundamental 
theorem was proved, namely, the no-hiding theorem [4] that addresses precisely the 
issue of information loss. It says that if any physical process leads to bleaching of 
quantum information from the original system, then it must reside in the rest of the 
universe with no information being hidden in the correlation between these two sub- 
systems. This has applications in quantum teleportation [5], state randomization 0], 
private quantum channels [7], thermalization [8] and black hole evaporation [9]. Here, 
we report experimental test of the no-hiding theorem with the technique of nuclear 
magnetic resonance (NMR). We use the quantum state randomization of a qubit as 
one example of the bleaching process and show that the missing information can be 
fully recovered up to local unitary transformations in the ancilla qubits. Since NMR 
offers a way to test fundamental predictions of quantum theory using coherent control 
of quantum mechanical nuclear spin states, our experiment is a step forward in this 
direction. 



* Deceased on her 27th birthday 12th Nov. 2009. The experimental work of this paper was completely 
carried out by the first author. We dedicate this paper to the memory of the brilliant soul of Ms. Jharana 
Rani Samal. 
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There are many physical processes in nature which lead to apparent loss of information. 
The examples can be cited starting from quantum state randomization to thermalization, 
black hole evaporation and so on. For example, in the thermalization process a physical 
system starts from an arbitrary state and after the interaction with a heat bath it thermalizes 
to a canonical thermal distribution. Similarly, in the black hole evaporation a pure quantum 
state transforms to a thermal mixed state that has no information about the original pure 
state [9| . Another situation where information about the original system may be lost is the 
decoherence The process of decoherence is ubiquitous in the quantum world. When 



a quantum system in a pure state interacts with the environment they get entangled and 
in this process the original system looses its purity and becomes a mixed state. Typically, 
the system looses its phase coherence, but it might happen that after interaction with the 
environment the system ends up being in a mixed state that has no information about the 
original. If the original information about the system has disappeared then one may wonder 
where it has gone? This question has bothered many scientist. In the classical world, 
if information is missing from some system then it may happen in two ways. Classical 
information can be completely hidden from a subsystem if it is moved to another location, 
or it may be encoded as correlations between a pair of subsystems like in the Vernam 
cipher (one-time pad) [llj]. In general, any information at classical level will be hidden as a 



combination of these two [12j. But we know that at a fundamental level quantum theory is 
at work. Using the laws of quantum theory it can be shown that if the information is missing 
from one system then it simply goes and remains in the rest of the subsystem which may 
be regarded as the environment or the universe. The missing information cannot be hidden 
in the correlations between the system and the environment. Unlike classical information, 
quantum theory allows only one way to completely hide quantum information, that is by 
moving it to the remaining subsystems 0]. 

Any physical process that bleaches out the original information we call it a 'hiding' 
process. Consider a physical process which transforms an arbitrary pure state p = to 
a fixed mixed state a that has no dependence on the input state. Thus, the hiding process 
maps p — > a with a fixed for all p. Let a has a spectral decomposition as o = J2kPk\k){k\, 
where the p k are the nonzero eigenvalues with J2kPk — 1 and the orthonormal set \k) are the 
eigenvectors. Note that this process is a generalization of the Landauer erasure map. In the 
erasure process any pure state is transformed to a fixed pure state |0), i.e., \ip)(ip\ —> |0)(0| 
(the resetting operation) [13]. In the hiding process if the final state is such that we have 
all pkS are zero except one then we have the erasure process. Therefore, this generalizes the 
Landauer erasure to any hiding process (not merely erasure). 

We know that any physical process can be thought of as a unitary process in an enlarged 
Hilbert space by attaching an ancilla. Therefore, the hiding process can be represented 
as a unitary transformation from a pure state \ip) to another pure state \§>) such that 
TrAd^) (^1) = cr. The hiding process that bleaches out the original information can be 
expressed in terms of the Schmidt decomposition of the final state as 

\V) = j2VPk~\k)®\A k (ij)), (1) 



K 
k=l 



where p k are the K non-zero eigenvalues of the density matrix a, {\k)} are its eigenvectors 
and {]/!&)} are the orthonormal states of the ancilla. Using the linearity and the unitarity 
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of quantum mechanics one can show that the final state must be of the following form 



l*> =T,VP~k\k) ® (\q k ) ©0) , (2) 

k 

where is an orthonormal set of K states and ©0 denotes the fact that we substitute 

any unused dimensions of the ancilla space by zero vectors. This tells us that under this 
hiding map the pure state moves to the ancilla. Since we are free to swap \ip) with any 
other state in the ancilla using purely local unitary operations in the ancilla Hilbert space, 
one can say that any information about that is encoded globally is in fact encoded 
entirely within the ancilla. Moreover, the quantum information contained in \ip) cannot be 
encoded in the bipartite correlations of the system and the ancilla. This is the no-hiding 
theorem in quantum theory 

The simplest example of a hiding process is the quantum state randomization where 
an arbitrary pure state in a d- dimensional Hilbert space transforms to a completely mixed 
state, i.e., \ip)(ip\ — > 4, where the final density matrix is same for all input states. The exact 
randomization of an arbitrary pure state of dimension d can be performed with an ancilla 
of dimension at least d 2 . For a single qubit, the randomization operation can be performed 
in a unitary manner by attaching an ancilla of Hilbert space dimension four (by using two 
qubits). State randomization has cryptographic applications, like, in private transmission 
of quantum information using a shared classical key [7j. For example, if Alice encrypts a 
message by applying some invertible quantum operation to some state and converts it to a 
fixed state, then Eve has no chance of knowing the original state. Bob who has access to 
the key can recover the message state by applying the invertible quantum operation. 

Consider an arbitrary single qubit state = a\0) + (3\1), where a can be chosen to be 
real and a complex number. According to the state randomization for any input state 
of a qubit the output state will be a random mixture. In this case the physical map is a 
completely positive map as given by 

IV>)<V>I^I>IV>}<#T fc = ^ (3) 

k=0 

where <jq = I and cr k , (k = 1,2,3) are the Pauli matrices. The above map can be thought 
of as a unitary map by attaching two qubits as the ancilla. The unitary transformation is 
given by 

IV'M^I*> = 5E^IV'>|A*>, (4) 

A k=0 

where \A k ) are orthonormal and the initial state of the ancilla is an equal superposition of 
all computational basis states, i.e., 

\ A ) = \j2 I4k> = §(loo> + |01) + |10) + |11)). (5) 

k=0 

The unitary operator that realizes the above randomization operation is a conditional unitary 
operation (a three qubit gate) which is given by 

3 

U = \A k )(A k \. (6) 

k=0 
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FIG. 1: Circuit diagram for testing the no- hiding theorem using the state randomization. U is the 
unitary operator for randomization. H represents the Hadamard gate. Dots and circles represent 
the CNOT gates. After randomization, the state \ip) on the first qubit has been transferred to the 
second ancilla qubit (up to local unitary transformation in the ancilla). 

We can see that if we trace out the ancilla qubits from the final state given in (4) we do get a 
completely mixed state. Now, the important question is where has the missing information 
gone that has bleached out from the original qubit. The no-hiding theorem provides answer 
to this question. 

In this simplest example of quantum bleaching process, we will see that the missing 
information is simply residing in the two qubit ancilla state (up to local unitary transfor- 
mation in the ancilla Hilbert space). This is the essence of the no-hiding theorem: the 
hidden information is fully encoded in the remainder of the Hilbert space. To reconstruct 
the original quantum information from the ancilla qubits we need two CNOT gates 
and one Hadamard gate [Fig. 1]. Now, if we apply the following ancilla local unitary 
U 23 = CNOT 23 (/2 ® # 3 )CNOT 23 on the pure state we get 




l*> = ^2^1^)1^)^ 5 E^IV>)^23W = CNOT 23 (/ 2 <8)fr3)CNOT 2 3|*) 

1 k=0 1 k=0 

= -L(|00) + |ll))|^> = |*out). (7) 

From (7) we can see that the first and the second qubits are in the Bell state and the third 
qubit contains the original information. Thus, the missing information can be fully recovered 
from the ancilla in intact form with no information being hidden in the correlation between 
the system and the ancilla. This shows that the no-hiding theorem is indeed respected in 
the state randomization process. 

In the sequel we give details of the experimental implementation of the quantum state 
randomization. Liquid state NMR has been successfully used as a test bed for a large num- 



ber of quantum information protocols including Grover's algorithm 14 1, Shor's algorithm 

18j , estimation of the 



15[, quantum teleportation [16(, adiabatic quantum computation [1_ 

ground state of Hydrogen atom up to 45 bits Jjl and more recently experimental verification 



of the non-destructive discrimination of Bell-states [20[. Here, we report an experimental 
verification of the quantum no-hiding theorem using NMR. Experiments have been per- 
formed in a three qubit hetero-nuclear spin system formed by the 1 H, 19 F and 13 C nuclei 
of 13 C-enriched dibromo fluoro methane ( 13 CHFBr 2 ) Fig. 2(a) shows the equilibrium 
spectrum for the three nuclei at 300K recorded in a Bruker AV500 spectrometer, where the 
resonance frequencies of 1 H, 19 F and 13 C are 500 MHz, 470 MHz and 125 MHz respectively. 
We have taken 19 F and 13 C as the first, the second and the third qubit, respectively. 
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FIG. 2: (a)The equilibrium spectra of l ^CHFBr2 dissolved in acetone-d6 at 300K on a AV500 
NMR spectrometer. Labelling of the transition is given on top of each spectral line. The scalar 
coupling between different spins are measured as Jhc = 224.5, Jfc = —310.9, Jhf = 49.7. For 
9 = 7i/2 and 4> = 0, (b) and (c) are respectively the experimental spectra for the input ((V^ilOO^) 
and output ( 1 12 1 V^) 3 ) state for the 3 spins. The receiver phase is set using a separate experiment 
so that y magnetization appears as positive absorption mode. For 6 = 4> = n/2, (d) and (e) are 
the experimental spectra showing respectively the input and output states for the 3 spins . 

Fig. 1 depicts the circuit diagram that implements the state randomization for a single 
qubit in a unitary manner. Using the quantum circuit of Fig. 1, an equivalent NMR 
pulse sequence has been developed here (Fig. 3). This pulse sequence contains several 
elements namely: (i) the preparation of the pseudo pure state (PPS) [21] . (ii) the process of 
initialization, (iii) the randomization operation using its unitary extension, (iv) extraction of 
the original quantum information from the ancilla by applying local unitary transformations 
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FIG. 3: (a) NMR pulse sequence for the implementation of the no-hiding theorem using the state 
randomization. The filled and the empty boxes respectively represent ir/2 and ir pulses while the 
grey boxes represent pulses with flip angles on the top. The phase of a pulse is given on top of 
the pulse for ir/2 and tt pulses and are subscripts of angles for other flip angle pulses. Gz is the 
z-gradient pulse used to destroy all unwanted transverse magnetization. For each (6*, 4>) pair three 
identical experiments are performed to observe each qubit independently, (b) The pulse sequence 
corresponding to the f/y operator. 



6 



and (v) finally the measurement (reconstruction of density matrices via tomography) . These 
sequence of steps can be represented by schematic use of several C/y blocks (shown in light 
grey). During the application of Uij the system evolves under the scalar coupling Jy between 
the spins % and j for a time period of 1/2 Jy. They create two spin order modes from a single 
spin transverse mode and vice versa. The is shown in an expanded manner in Fig. 3(b). 
The 7r pulses in the center of C/ y - (Fig. 3(b)) are used to refocus all the chemical shifts and 
all the scalar couplings except between the spins i and j. 

The experiment consists of implementing the above five steps on the three qubit system. 
The initial part of Fig. 3(a) contains preparation of 1 000) pseudo pure state (PPS) by spatial 
averaging method [22J. The initial state |^)i|t4) 23 (see (4)) is prepared from 1 000) PPS by 
applying a (9)^ pulse on the first spin and [7r/2]_ J/ pulses (Hadamard gates) on the second 
and the third spins, respectively. The (#)</, pulse in NMR is represented by the operator 



cos(#/2) 
-ie i(t> sin(0/2) 



-ie- 4 * sin(0/2) \ 



cos(fl/2) 

which transforms the state |0) to the superposition state 

|0) ->• cos(0/2)|O) + e l( ^ /2) sin(0/2)|l) = a|0) + (3\1) 



i.e., 



(8) 



(9) 



The Hadamard gate [7r/2]_ y on the second and third qubits transforms 1 00) to \A). Then, 
we need to perform the randomization operation U which is given by 
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Conversion of this matrix into NMR pulse sequence has been achieved here by the use of 
a novel algorithmic technique for efficient decomposition of the unitary operators in NMR 
developed in our laboratory by Ajoy et al j23[. This method uses graphs of a complete 
set of base operators and develops an algorithmic technique for finding the decomposition 
of a given unitary operator into basis operators and their equivalent pulse sequences. The 
equivalent pulse sequence for the unitary operator given in Eq(10) can be expressed as 

7X 7X 71 71 

U = expt-i-^expti-I^expt-inl^^expi-in^J^expti-h^expii-hz). (11) 

The first term yields only an overall phase and can be neglected. The second and last 
terms are tt/2 rotations of the third and the first qubits, respectively about the z-axis. 



The z-rotation is achieved by the composite pulse [vr/2] ? _ 



[7r/2];[7r/2]M7r/2]^, where 



%{% = 1,2,3) refers to various qubits. The fourth term is U13 and the third term can be 
converted to Ui 2 by converting I ly to I% z using the pulse \p j2\_ x \p j2\ y \p j2\ x . The final 
pulse sequence is obtained as 



[n/2l^/2]L x U 12 [n/2}lU 13 [n/2l x [n/2t 



(12) 
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Here, pulses are always applied from right to left. 

The next step is extraction of quantum information from the ancilla qubits. As we 
have seen this can be achieved by applying two CNOT gates and one Hadamard gate (Fig. 
1 and 3). CNOT23 gate in NMR is realized by the following pulse sequence [24| 



[n/2]\[n/2}l[^/2]l[7r/2l v U 23 [n/2}l[n/2}l. 



(13) 



-yl I Ixl I iyl I l-y"^oi / iy\_ 

Finally, we need to do measurements to confirm our result. All the qubits are directly 
observed at the end of the computation and no measuring pulse is required. The missing 
information about \ip) is actually found in the state of the third qubit. This requires taking 
the trace over the first and the second qubits. One of the ways of taking this trace is to 
decouple the first and the second qubits while observing the third qubit [25j . However, this 
leads to excessive sample heating [251 ] . We have therefore performed the trace numerically 
by measuring all the three qubits and appropriately adding the signal intensities (26| . 

The full density matrix of the output state \^ ou t) (with the states ordered as 000, 001, 
010, 011, 100, 101, 110, 111) is given by 
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(14) 



Eq (14) contains two single quantum terms of amplitude aP* on the third qubit (o"i 2 , 078, 
and complex conjugate (cc)) which are directly observable. Since both the single quantum 
coherence of the third spin are represented by aP*, they are in phase with each other. We 
note that no single quantum (SQ) coherence of spins 1 and 2 are present as they are in the 
Bell state. There are two double quantum (DQ) terms of amplitude a 2 &/3 2 (a"i7&0"28 and 
cc) and one triple quantum (TQ) term of amplitude aP* (ais and cc) which are not directly 
observable. They have been observed ( for tomography) by converting them to observable 
single quantum term 27 . 

The results are summarized in Figs (2) and (4). We have measured a total of 325 input 
states arranged on a 13 by 25 rectangular grid of #(0 — > it) and 0(0 — > 2rr) values with a 
spacing of 15°. The experimental spectra of the input and output states for 9 = ir/2, <fi = 
are respectively given in Fig. 2(b) and Fig. 2(c). Similarly, for 9 = <fi = tt/2 these are 
respectively given in Fig. 2(d) and Fig. 2(e). The receiver phase is set such that we get 
positive absorption lines for the input state 9 = = tt/2. For each input state we have 
separately measured the total NMR signal (integration of the entire multiplet) observed 
from all the spins 1, 2 and 3 and their real components are plotted in Fig. 4. Fig. 4(a) 
shows the input state 1 1 00) 2 3 and Fig. 4(b) shows the output state \(p + )n\4')3 • The 
experimental results (Fig. 4) clearly show sine and cosine modulation of the expected lines, 
thus showing the coherent quantum oscillations of the original qubit. This ensures that the 
information about a and P has been actually transferred from the first qubit to the third qubit 
in accordance with the no-hiding theorem. 

Additionally we have reconstructed the density matrices of the output state for several 
values of 9 and (ft by quantum state tomography [27j. The density matrix of the output 
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FIG. 4: Summarized experimental results for the no-hiding theorem using the state randomization. 
The integrals of the real part of the NMR signal from spins 1 H, l9 F and 13 C are shown as mesh 
and contour plots as a function of 9 and 0. The plots show the expected sine and cosine behavior, 
(a) Input state |V ; )i|00)23- The information about 6 and is encoded in the first spin, and second 
and third spins are in 1 00) state, (b) Final output state of three spins 1 / \/2(| 00) 12 + 1 1 1) 12 ) I '0)3] - 
The information about the state has been transferred from the first qubit to the third qubit. 
The first and second qubits are in the Bell state. 



state for 9 = = 7r/2 is shown in Fig. 5. The experimental state tomography confirms the 
theoretical output state as given in (14). The fidelity of the measurement has been evaluated 
for several values of 9 & using the parameters " average absolute deviation (AX)" and the 
"maximum absolute deviation AX max " as denned by 

(Ai)4EKr4 ( 15 ) 

and AX max = Maxlxfj - xfj^ij E {1, N}, (16) 

where xjj, xfj are the theoretical and the experimental elements [21| . The average absolute 
deviation ( for three 9 & values) (AX) was found to be ~ 2% and the maximum absolute 
deviation AX max was found to be ~ 5%. 

In our experiment the reduced density matrices of the first two qubits of the output states 
(|0 + ) of Fig. 1) have also been tomographed to observe the fidelity of the Bell states in the 
first two qubits at the end of the measurement. Fig. 6(a) contains the Bell state |0 + )i2 for 
the input state with parameters 9 = = it/ 2 and Fig. 6(b) contains |0 + )i2 for the input 
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state with parameters 9 = n/2, = 0. Fig. 6 confirms that the first two qubits remain in 
the Bell state irrespective of the changes in (6, 0) and the original information about (9, 4>) 
have been transferred to the third qubit. The average absolute deviation (AX) was found 
to be ~ 5% and the maximum absolute deviation AX max was found to be ~ 7%. The 
experimental errors can originate from rf inhomogeneities, imperfect calibration of rf pulses 
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and decoherence. However, in the present experiment the decoherence errors are likely to 
be small, since the total experimental time (Fig. 3) is ~ 30 msec while the shortest T2 (of 
19 F) of the sample is 700 msec. 

To conclude, we have performed a proof-of-principle demonstration of the no-hiding the- 
orem and addressed the question of missing information on a 3-qubit NMR quantum in- 
formation processor. Using the state randomization as a prime example of the bleaching 
process we have found that the original quantum information which is missing from the first 
qubit, indeed can be fully recovered from the ancilla qubits. We have encoded the quantum 
information in 1 H spin and later it has been fully reconstructed experimentally from 13 C 
spin using the NMR pulse sequence. No information is found to be hidden in the bipartite 
correlations between the original qubit and the ancilla qubits. To the best of our knowledge 
this is the first experimental verification of this fundamental theorem of quantum mechanics. 

Randomization of quantum state is an important primitive in private quantum channels 
which permits private transmission of quantum information using a shared classical key. One 
can randomize n-qubits perfectly using 2n classical bits. This is often stated as a quantum 
analog of the classical one-time pad. However, the no-hiding theorem reveals an important 
difference between the classical one-time pad and the quantum analog. In the classical one- 
time pad when information is encrypted using a random key, then the original information 
is neither in the message nor in the key but hidden in the correlations. In the quantum 
case, when the original information is missing it simply resides in the key (in the unitary 
version in the two qubit ancilla) from which one can recover the original qubit. In this sense 
our experiment also demonstrates an important difference between the classical one-time 
pad and its quantum analog. The no-hiding theorem not only holds in the perfect case 
(where information completely disappears) but also it is robust to imperfections. We hope 
that NMR will continue to be an excellent test bed for verification of quantum mechanical 
predictions and our work will inspire others to test the no-hiding theorem in the context of 
quantum teleportation and thermalization. 
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